package data_structure;

public class leetcode_0073 {
    public void setZeroes(int[][] matrix) {
        int len1=matrix.length;
        int len2=matrix[0].length;
        int[] hang=new int[len1];
        int[] lie=new int[len2];
        for(int i=0;i<len1;++i){
            for(int j=0;j<len2;++j){
                if(matrix[i][j]==0){
                    hang[i]=-1;
                    lie[j]=-1;
                }
            }
        }
        for(int i=0;i<len1;++i){
            for(int j=0;j<len2;++j){
                if(hang[i]==-1||lie[j]==-1) matrix[i][j]=0;
            }
        }
    }
}
